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via penalty term-based dynamical systems 
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Abstract. We investigate the existence and uniqueness of (locally) absolutely continuous 
trajectories of a penalty term-based dynamical system associated to a constrained variational 
inequality expressed as a monotone inclusion problem. Relying on Lyapunov analysis and 
on the ergodic continuous version of the celebrated Opial Lemma we prove weak ergodic 
convergence of the orbits to a solution of the constrained variational inequality under investi¬ 
gation. If one of the operators involved satisfies stronger monotonicity properties, then strong 
convergence of the trajectories can be shown. 
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1 Introduction and preliminaries 

This paper is motivated by the increasing interest in solving constrained variational inequal¬ 
ities expressed as monotone inclusion problems of the form 

OGAx-kAc(x), (1) 

where R is a real Hilbert space, A : 71 ^ Ti is a maximally monotone operator, C = argmin T 
is the set of global minima of the proper, convex and lower semicontinuous function T : R ^ 
E := M U {Too} fulfilling minT = 0 and Nc '■ 7i ^ 77 is the normal cone of the set C C R 
(see [lH6ll9l[l8l[l9l|25l|26]). One can find in the literature iterative schemes based on the 
forward-backward paradigm for solving ([T]) (see [5ll6l l25[l^ ). that perform in each iteration 
a proximal step with respect to A and a subgradient step with respect to the penalization 
function T. 

Recently, even more complex structures have been analyzed, like monotone inclusion prob¬ 
lems of the form 

Q £ Ax + Dx + Nc{x), (2) 
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where A : H ^ "H is a maximally monotone operator, D : Ti ^ Ti is a (single-valued) 
cocoercive operator and C CJi is the (nonempty) set of zeros of another cocoercive operator 
B : V. ^ T-L, see [^ fTBlflU] , 

In this paper we are concerned with addressing monotone inclusion problem ([2]) from the 
perspective of dynamical systems. More precisely, we associate to this constrained variational 
inequality a first-order dynamical system formulated in terms of the resolvent of the maximal 
monotone operator A, which has as discrete counterparts penalty-type numerical schemes al¬ 
ready considered in the literature in the context of solving ([2|) . Let us mention that dynamical 
systems of similar implicit type have been investigated in [HEiiiaiiT]. 

In the first part of the manuscript we study the existence and uniqueness of (locally) abso¬ 
lutely continuous trajectories generated by the dynamical system, by appealing to arguments 
based on the Cauchy-Lipschitz-Picard Theorem (see |24ll29j L In the second part of the paper 
we investigate the convergence of the trajectories to a solution of the constrained variational 
inequality ([2]) . We use as tools Lyapunov analysis combined with the continuous version of the 
Opial Lemma. Under the fulfillment of a condition expressed in terms of the Fitzpatrick func¬ 
tion of the cocoercive operator B we are able to show ergodic weak convergence of the orbits. 
Moreover, if the operator A is strongly monotone, we can prove even strong (non-ergodic) 
convergence for the generated trajectories. 

For the reader’s convenience we present in the following some notations which are used 
throughout the paper (see [iniElISH]). 

Let 'H be a real Hilbert space with inner product {■,■) and associated norm 11-11 = VvTT- 
The normal cone of 5 C is defined by Ns{x) = {u G ^ : {y — x,u) < 0 Vy € S}, if x G S 
and Ns{x) = 0 for x ^ 5. Notice that for x G 5, n G Ns{x) if and only if crs{u) = {x,u), 
where as is the support function of S, defined by as{u) = supy^s{y,u). 

For an arbitrary set-valued operator M we denote by GrM = {(x,w) gT-LxT-L 

u G Mx} its graph, by domM = {x G B : Mx ^ 0} its domain, by ranM = {u G B : 3x G 
B s.t. u G Mx} its range and M~^ -.B^Biis inverse operator, defined by (n, x) G GrM“^ 
if and only if (x,tt) G GrM. We use also the notation zerM = {x G B : 0 G Mx} for the 
set of zeros of the operator M. We say that M is monotone if {x — y,u — v) > 0 for all 
{x,u),{y,v) G GrM. A monotone operator M is said to be maximally monotone, if there 
exists no proper monotone extension of the graph of M on B x B. Let us mention that in 
case M is maximally monotone, zer M is a convex and closed set m Proposition 23 . 39 ]. We 
refer to m Section 23 . 4 ] for conditions ensuring that zer M is nonempty. If M is maximally 
monotone, then one has the following characterization for the set of its zeros: 

z G zer M if and only if {u — z,w) >0 for all {u, w) G Gr M. (3) 

The operator M is said to be ^-strongly monotone with 7 > 0, if (x —y, tt —x) > qjja: — yp 
for all {x,u), (y, x) G GrM. Notice that if M is maximally monotone and strongly monotone, 
then zerM is a singleton, thus nonempty (see |10l Corollary 23.37]). 

The resolvent of M, Jm ■ B ^ B, is defined by Jm = (Id-|-M)“^, where Id : B ^ 
B,ld{x) = X for all x G B, is the identity operator on B. Moreover, if M is maximally 
monotone, then Jm '■ B ^ B is single-valued and maximally monotone (cf. [101 Proposition 
23.7 and Corollary 23.10]). We will also use the Yosida approximation of the operator M, 
which is defined by M^ = ^(Id —Jom), for a > 0 . 

The Fitzpatrick function associated to a monotone operator M, defined as 

tpM-B xB^R, (Pm{x,u) = sup {{x,v) + {y,u) - {y,v)}, 

{y,v)GGr M 
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is a convex and lower semicontinuous function and it will play an important role through¬ 
out the paper. Introduced by Fitzpatrick in [23], this notion opened the gate towards the 
employment of convex analysis specific tools when investigating the maximality of mono¬ 
tone operators (see [iniEIlEMniESIlH] and the references therein). In case M is maximally 
monotone, (fM is proper and it fulfills 

lPm{x,u) > {x,u) V(x,tt) €T-L xK, 

with equality if and only if {x,u) G GrM. We refer the reader to for formulae of the 
corresponding Fitzpatrick functions computed for particular classes of monotone operators. 

Let 7 > 0 be arbitrary. A single-valued operator M : V. ^ Ti is said to be 'y-cocoercive, 
if {x — y,Mx — My) > 'y\\Mx — My|p for all {x,y) &T-L xT-L, and 'y-Lipschitz continuous, if 
\\Mx — My\\ < 7||x — y\\ for all {x, y) £ l-L x H. 

In this paper we are concerned with the solving of the following constrained variational 
inequality expressed as monotone inclusion problem (see also m)- 

Problem 1 Let Ti he a real Hilbert space, A : T-L ^ H a maximally monotone operator, 
D : T-L ^ T-L an 7 -cocoercive operator with y > 0, B : Ti ^ 71 a /i-cocoercive operator with 
yi > 0 and suppose that C = zer B ih. The monotone inclusion problem to solve is 

0 G Ax + Dx + Nc{x). 

Let us mention that a (discrete) iterative scheme for solving this problem has been pro¬ 
posed and investigated in | 6 | for D taken as zero operator and B as the gradient of a convex 
and differentiable function with Lipschitz continuous gradient. 


2 A penalty term-based dynamical system 

We associate to Problem [T] the following dynamical system: 

f x{t) + x{t) = Jx{t)A (a:(i) - X{t)Dx{t) - X{t)/3{t)Bx{t)'j 
[ x(0) = xo, 

where xg € B is fixed and A, /3 : [0, -|-oo) —)■ (0, -t- 00 ). 


Remark 2 (i) The dynamical system can be seen as an extension of similar implicit 
first-order constructions considered in the last years in the literature. For instance, the re¬ 
sulting dynamical system when B is the zero operator and A is a constant function has been 
investigated in m in connection with approaching the set of zeros of A + D. Moreover, the 
situation when A is the convex subdifferential of a proper, convex and lower semicontinuous 
function has been addressed in [T], while the even more particular case when this function 
is the indicator function of a nonempty, convex and closed subset of B has been considered 
in [I2|. 

(ii) The explicit discretization of (|1|) with respect to the time variable t, with step size 
hn > 0, yields for an initial point xg £ B the following iterative scheme 


hn 


— 'J\nA\‘^n ^nDx-fi 


iPnBxn^ Vn > 0, 
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which for = 1 becomes 


Xn+l — Jx„A(^^n ^riDXn XfiPn^XnJ VtT, ^ 0, (5) 

where (A„),i>o, il3n)n>o are sequences of positive real numbers. 

Let us mention that a convergence analysis for ([S]) has been carried out in [TB]. The case 
when D is the zero operator has been addressed in [ 6 ] under the supplementary assumption 
that B is the gradient of a convex and differentiable function with Lipschitz continuous gra¬ 
dient. Other penalty-type iterative schemes have been considered in the context of solving 
monotone inclusion problems and convex optimization problems in [511^ 119l[2^l26j . 

As in w, we consider the following definition of an absolutely continuous function. 

Definition 1 A function f : [0,b] ^ Ti (where 6 > 0) is said to be absolutely continuous if 
one of the following equivalent properties holds: 

(i) there exists an integrable function g : [0,b] ^ 7i such that 

/W = /(0)+ / 9{s)ds VtG[0,6]; 

Jo 

(ii) / is continuous and its distributional derivative is Lebesgue integrable on [0,6]; 

(iii) for every e > 0 , there exists g > 0 such that for any finite family of intervals = 
we have the implication: 


I 4 n /j- = 0 and ^ |6fc - Ofcj < r/1 ^ ^ Wfih) - f{ak)\\ < £• 

V k / k 

Remark 3 (a) It follows from the above definition that an absolutely continuous function is 
differentiable almost everywhere, its derivative coincides with its distributional derivative al¬ 
most everywhere and one can recover the function from its derivative f = ghy the integration 
formula (i). 

(b) If / : [0, 6 ] —7> 4 (where 6 > 0) is absolutely continuous and B :% is L-Lipschitz 
continuous (where L > 0), then the function h = Bo f is absolutely continuous, too. This can 
be easily verified by considering the characterization in Definition [T](iii) . Moreover, h is almost 
everywhere differentiable and the inequality ||/i^(')|| < T||/'(-)|| holds almost everywhere. 

Definition 2 We say that x : [0, -|-oo) — >■ 4 is a strong global solution of ([1]) if the following 
properties are satisfied: 

(i) X : [0, -|-oo) -A Ji is absolutely continuous on each interval [0, 6 ], 0 < 6 < -|-oo; 

(ii) x{t) -|-x(t) = — \{t)Dx{t) — X{t)l3{t)Bx{t)) for almost every t E [0,-|-oo); 

(iii) x(0) = xq. 

In what follows we discuss the existence and uniqueness of strong global solutions of ([1]). 
To this end we use the Cauchy-Lipschitz theorem for absolutely continuous trajectories (see 
for example [24[ Proposition 6.2.1], |29[ Theorem 54]). To this end we will make use of the 
following Lipschitz property of the resolvent operator as a function of the step size, which 
actually is a consequence of the classical results [201 Proposition 2.6] and [ini Proposition 
23.28]; see also [21 Proposition 3.1]. 
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Proposition 4 Let A : LL ^ LL be a maximally monotone operator, x (z H and 0 < 5 < +oo. 
Then the mapping r i-)- JrAX is Lipschitz continuous on [5, +cx)). More precisely, for any 
X, H € [(5, +oo) the following inequality holds: 

\\JxAX - J^j,Ax\\ <\X- fJ.\\\Asx\\. (6) 

For proving the existence of strong global solutions of (H]), we need the following natural 
assumption; 


(HI) A, ft : [0, +oo) —>■ (0, +oo) are continuous on each interval [0, b], for 0 < 6 < +oo. 

Notice that the dynamical system Q can be written as 

I x{t) = f{t,x{t)) 

\ x(0) = xo, 

where / : [0, +oo) xTL ^LL is defined by 

f{t, x) = [Jx(t)A ° (Id -X{t)D - X{t)/3{t)B) - Id] x. 

(a) We claim that for every t > 0 and every x,y gLL we have 

Xft) X{t)l3{t)\ 


(7) 


( 8 ) 


\\f{t,x) - f{t,\ 


< 2 + 


+ 


k - y\\- 


(9) 


V h J 

Indeed, since the resolvent operator is nonexpansive (see cni Corollary 23.10 and Definition 
4.1]), D is (l/7?)-Lipschitz continuous and B is (l/^)-Lipschitz continuous, it holds 

\\f{t,x) - f{t,y)\\ < \\Jx(t)A{x - X{t)Dx - X{t)l3{t)Bx) - Jx(t)A{y - X{t)Dy - X{t)/3{t)By)\\ 
+ \\x - y\\ 

<X{t)\\Dx - Dy\\ + X{t)j3{t)\\Bx - By\\ + 2||x - y|| 

<(2+XL+mm) ||,_,||, 

\ y y, J 

hence Q holds. Further, notice that due to (HI), 

r N Tn, -r / \ ^ -^(^) X(t)/3(t) 

Lf : [0, +oo) — > M, Lf(t) = 2 H-1-, 

rj y 

which is for every f > 0 equal to the Lipschitz-constant of f(t, •), satisfies 

Lf{-) G L^([0,6]) for any 0 < 6 < +oo. 

(b) We show now that 

yx€n,yb>o, f{-,x) e L\[o,b],n). (lo) 

Let us fix X € and b > 0. Due to (HI), there exist Xmim l^min > 0 such that 
0 < Xynin < x{t) and 0 < < /3{t) Vf € [0, b]. 
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We obtain for all t G [0, b] the following chain of inequalities; 


\\f{t,x)\\ < ||x|| + \\Jx(t)A{x - X{t)Dx - X{t)/3{t)Bx)\ 


— Il^ll 11^ X(t^Dx X(t^l3(t^Bx X H" XxfiifiDx H- Xmiyil3ffiifiBx 
+ ||'^A(t)A(^ Xmin Dx XminPminBx^ || 


^min. 


< ||x|| + {X{t) - Xmin)\\Dx\\ + {X{t)l3{t) - 

Xminl^min) || 

+ (A(t) Xmin'jW-'^Xjninix XminBx Xmin P min Bx')\\ 

II XminDx II , 


where in the second inequality we used the nonexpansiveness of the resolvent operator and in 
the third one the statement of Proposition 01 The claim (IlOp follows now easily by integrating 
and by taking into account (HI). 

In the light of the statements proven in (a) and (b), the existence and uniqueness of a 
strong global solution of the dynamical system ([1]) follow from [241 Proposition 6.2.1] (see 
also [29l Theorem 54]). 

3 Convergence of the generated trajectories 

In this section we investigate the convergence properties of the trajectories generated by the 
dynamical system ([3]) . Our analysis relies on Lyapunov analysis combined with the continuous 
ergodic version of the Opial Lemma. 

We split the proof of the convergence into several lemmas. 

Lemma 5 Consider the setting of Problem\^ and the associated dynamical system (j3|) under 
the assumption that (HI) holds. Take {z, w) G Gr(H + D + Nq) such that w = v + p + Dz, 
where v G Az and p G Nc{z). Then the following inequality holds for almost every t > 0 


x{t) — + X{t){2r] — 3X{t))\\Dx{t) — Dz\\‘^ < 



+ 3A^(t)/3^ (t) ||i?x(t) jp + 3X'^ (t)\\T)z + u|p+ 


2X{t){z — x{t),w). 


( 11 ) 


Proof. Prom the definition of the resolvent we have for almost every t > 0 



which combined with v G Az and the monotonicity of A gives 


{x{t) + x{t) — z, x{t)) < X{t){z — x{t) — x{t), /3{t)Bx{t) + Dx{t) + v). 


From here it follows that for almost every t > 0 



— zjp = 2{x{t) + x{t) — z, x{t)) — 2||i;(f)|p 

< 2X{t){z — x{t) — x{t), /3{t)Bx{t) + Dx{t) + v) — 2||x(t)||^ 
= 2X{t){z — x{t), f3{t)Bx{t) + Dx{t) + v) 


6 







2 


+ 2X{t){—x{t), f3{t)Bx{t) + Dx{t) +v)— 2||i:(t)||^ 

< 2\{t){z — x{t), j3{t)Bx{t) + Dx{t) + ?;) + X‘^{t)\\l3{t)Bx{t) + Dx{t) + v 

< 2X{t){z — x{t), l3{t)Bx{t) + Dx{t) + u) + 3X‘^{t)l3‘^{t)\\Bx{t)\\‘^ 

+ 3X‘^{t)\\Dz + ulp + 3X‘^{t)\\Dx{t) — Dz\\'^. 


It remains to evaluate the first term on the right-hand side of the last of the above inequalities. 
By noticing that v = w — Dz — p, from the cocoercivity of D, the definition of the Fitzpatrick 


function and using that ac 


m 


p\ - 


= 


/ 3 (*) 


we obtain for almost every t > 0 


2X{t){z — x{t), l3{t)Bx{t) + Dx{t) + w — Dz — p) = 

2X{t){z — x{t),Dx{t) — Dz) -|- 2X{t){z — x{t), l3{t)Bx{t) — p) + 2X{t){z — x{t),w) = 
2X{t){z — x{t),Dx{t) — Dz)+ 

{z, Bx{t)) + (^x{t), - {x{t), Bx{t)) - (^z, -h 2X{t){z - x{t),w) < 


2X{t)l3{t) 

— 2r]X{t)\\Dx{t) — Dz\\‘^ + 2X{t)/3{t) 
and the desired conclusion follows. 


sup (fB \ u, 


P 

Pit) 


(PC 


Pit) 


+ 2Xit){z — xit),w) 


Lemma 6 Consider the setting of Problem\^ and the associated dynamical system (j3|) under 
the assumption that (HI) holds. Let z € C H dom^d and v € Az. Then for every e > 0 and 
almost every t > 0 we have 

i|x(t) - zf + ^^^^\\xit)f + ■r^Xit)Pit){xit) - z, Bxit)) < 

A(t)/3(t) ^(1 -I- e)A(t)/3(t) — \\Bxit)\\'^ + 2Xit){z - x(t) - xit),Dxit) + v). (12) 

Proof. As it follows from the first inequality obtained in the proof of Lemma EJ we have for 
almost every t > 0 

^||x(t) — z\\‘^ + 2||i;(t)|p < 2A(t)/3(t)(z — x(t), Hx(t)) -|- 2A(t)/3(t)(—i;(t), Bxit)) 

+ 2A(t)(z — xit) — xit),Dxit) + v). 

Since B is /r-cocoercive and Bz = 0, we have for almost every t > 0 

{z - xit), Bxit)) < -p\\Bxit)f, 

hence 

2Xit)Pit){z - xit), Bxit)) < -^^Xit)l3it)\\Bxit)f + -^^Xit)/3it){z - xit), Bxit)). 

The conclusion follows by using that for almost every t > 0 

2Xit)Pit){-xit), Bxit)) < Y^\\xit)f + (1 + e)X^it)/3‘^it)\\Bxit)f. 
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Lemma 7 Consider the setting of Problem{l\ and the associated dynamical system (jl|) under 
the assumption that (HI) holds. Moreover, suppose that lim sup^_^_,_oo A(t)/3(t) < 2/i and let be 
z £ C n domH and v € Az. Then there exist a,b > 0 and to > 0 such that for almost every 
t > to it holds 

^\\x{t) - + a (||x(t)f + A(t)/3(t)(x(t) - z, Bx{t)) + X{t)(3{t)\\Bx{t)f) < 

[bX^{t) — 2r]X{t)) \\Dx{t) — Dz]]"^ + 2X{t){z — x{t),v + Dz) + bX‘^{t)\\Dz + v||^. (13) 

Proof. Let us evaluate the second term of right-hand side of the inequality (|12n . The 
cococercivity of D yields for almost every t > 0 

2X{f){z — x{t) — x(t),Dx{t) + n) = 

2X{t){—x{t),Dx{t) + n) + 2X{t){z — x{t), Dx{t) — Dz) + 2X{t){z — x{t),v + Dz) < 

2 ( 1 + £) ll^(^)ll^ + ^^^^^^ A^(t)||L>a;(t) + vf- 
2r]X{t)\\Dx{t) — -Dzjp -|- 2X{t){z — x{t),v + Dz) < 

2(Y^I|i(‘)ll" + - Dzf + Ai±llx^[t)\\Dz + - 

2r]X{t)\\Dx{t) — -Dzjp + 2X{t){z — x{t),v + Dz). 

Combining this inequality with (jl2p we obtain for almost every t > 0 

j^\\x{t) - + ■r^^X{t)l3{t){x{t) - z, Bx{t)) + j^X{t)/3{t)\\Bx{t)f < 

X{t)m ((1 + e)X{t)m - \\Bx{t)f+ 

(^ 4(l + e) A2(^) _ 

2A(t)(z — x{t), Dz + v) + X'^{t)\\Dz + u||^. 

Further, there exist a and eo > 0 such that 


limsupA(t)/3(t) <a<2p. 

t —^~ 1“00 


and 


By taking a := 


(1 + £o)oi — 


2fi 


+ 


So 


1+^0 1 + EQ 


< 0 . 


~ —T and b := the desired conclusion follows. 

2(1 -|-£o) eo 


Lemma 8 Consider the setting of Problem\^ and the associated dynamical system (j3|) under 
the assumption that (HI) holds. Moreover, suppose that limsupj_^^oo A(t)/3(t) < 2/r and 
liminft_^+oo A(t) = 0 and let be (z, w) € Gr(H + D + Nq) such that w = v + p + Dz, where 
V G Az and p € Nc{z). Then there exist a, 6 > 0 and ti > 0 such that for almost every t > ti 
it holds 

^||x(t) - zf + a ^||x(t)f + ^^^y^(x(t) - z,Bx{t)) + X{t)/3{t)\\Bx{t)f'^ < 
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aA(t)/?(t) 

2 


sup ifB 
uec 


( 4p \ 



+ 2X(t){z 


x{t),w) + bX^{t)\\Dz + v\\‘^. (14) 


Proof. According to Lemma [TJ there exist a,b > 0 and to > 0 such that for almost every 
t > to the inequality (fTH]l holds. Since liminfi_j.oo A(t) = 0, there exists ti > to such that 
bX^{t) — 2rjX{t) < 0 for every t > ti, hence for almost every t >ti 

^||x(f) - z\\^ + a (||x(t)f + X{t)p{t){x{t) - z, Bx{t)) + X{t)p{t)\\Bx{t)f) < 

2X{t){z — x{t),v + Dz) + bX'^{t)\\Du + u|p. 


The conclusion follows by combining this inequality with the following one, which holds for 
almost every f > 0 


2X{t){z — x{t),v + Dz) H- ^ ^ — x{t), Bx{t)) = 

2X{t){z - x{t), -p) + - x{t), Bx{t)) + 2X{t){z - x{t),w) = 


aX{t)/3{t) 


aX{t)/3{t) 


{z, Bx{t)) + ( x{t), - {xit),Bx{t)) - (z, ) + 2A(t)(2: - x{t),w) < 


sup PB ( u, 

uGC 


4p 

aj3{t) 


af 
- (JC 


Ap 

al3{t)J _ 


+ 2X{t){z — x{t),w). 


For proving the convergence statement for the trajectories generated by the dynamical system 
(|4)) we will make use of the following ergodic version of the continuous Opial Lemma. The 
proof of this results follows similarly to the one of [U Lemma 2.3] and therefore we omit it. 

Lemma 9 Let S C T-L be a nonempty set, x : [0, + 00 ) % a given map and X : [0, + 00 ) —>■ 

(0, +CX)) such that X{t) = + 00 . Define x : [0, + 00 ) LL by 

X{s)x{s)ds. 

Assume that 

(i) for every z £ S, lim^^+oo ||ic(t) — z\\ exists; 

(a) every weak sequential cluster point of the map x belongs to S. 

Then there exists x^o £ S such that w — limt^+oo x{t) = Xoo- 



We will prove the convergence results under the following hypotheses, which can be seen as 
continuous counterparts of the conditions considered in [18] in the discrete case (see also filial: 

(H2) A + Nc is maximally monotone and zer(A + D + Nc) 0; 

(H3) A(-) GL2([0,+oo))\LH[0,+oo)); 


{Hfitfij For every p € ranlVc, /o^°° Kt)fi{t) 


sup PB 
u&C 



- ac 



dt < + 00 . 
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Remark 10 (a) Since A is maximally monotone and C is a nonempty, convex and closed 

set, A + Nc is maximally monotone, provided that a so-called regularity condition 
is fulfilled. We refer the reader to uniiiMSiiMiEn] for conditions guaranteeing the 
maximal monotonicity of the sum of two maximally monotone operators. Further, as 
D is maximally monotone (see m Example 20.28]) and domU = Ti, (H2) guarantees 
that A + D + Nc is maximally monotone, too (see |10l Corollary 24.4]). 

(b) The condition (H3) is obviously satisfied for the function X{t) = 

(c) Let us turn now our attention to {Hfnz)- The discrete version of this condition has been 
considered for the first time in |18] . We notice that for each p € ran Nc we have 

Indeed, if p € ran then there exists u & C such that p G Nc{u). This implies that 

(“' m) - ( m ) - i) -"" {£) 

Let us consider the particular case B = VT, where T : M is a convex and 

differentiable function with Lipschitz continuous gradient and satisfies minT = 0. In 
this case C = argminT, 'I'(x) = 0 for x € C and it holds (see |11] 1 

(ps/q,{x, u) < T(x) + T*(u) V(x, u) & V. X V., (15) 


where T* : > M U {+oo}, 'I'*(u) = sup^jg-^Ku, x) — T(x)}, is the Fenchel conjugate 

of T. 


This means that (Hfnz) is in this particular case fulfilled, if one has: 


(H) For every p € ran A'c', X{t)l3{t) 


\I/* 


p 

W) 


0-c 


p 

W) 


dt < +00. 


Let us mention that (H) is the continuous counterpart of a condition used in [6] in the 
context of proving convergence for penalty-type iterative schemes. It has its origins in 
the work [3], where a similar condition has been used in the convergence analysis of a 
coupled dynamical systems with multiscale aspects. 


Let us present a particular setting in which (H) and, consequently, {Hfuz) are fulfilled. 
This example is inspired by la Section 1.3(b)]. Take 'L : M, 'k(x) = ^d?{x,C) = 

^ infj^gC'“ 2/P- For its conjugate function one gets 'I'*(x) = ^Uxjj^ -|- ( tc { x ) Vx G T-L, 
hence (H) reduces to 


^+oo 

Jo 


m 

m 


dt < -|-oo. 


which is obviously fulfilled for X{t) = and /3(t) = 1 -|- f. For other particular 
instances where {Hfuz) (in its continuous or discrete version) holds we refer the reader 

to [4H6lia[25l|26]. 


Let us state now the main result concerning the convergence of the trajectories generated 
by the dynamical system (|H). 
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Theorem 11 Consider the setting of Problem{I\and the associated dynamical system (H]). As¬ 
sume that X{t)(3(t) < 2 /x and that (H1)-(H3) and {Hfuz) hold. Let x : [0, +cxd) —>■ 

Ti be defined by 

X{s)x{s)ds. 

Then the following statements are true: 

(i) for every z G zeic{A+D+Nc), ||rE(i)—z|| converges ast ^ +oo; moreover, ||i:(i)|pdt 
< +00, X{t)f3(t){Bx{t),x{t) — z)dt< +CX) and X{t)f3(t)\\Bx{t)\\‘^dt < +oo; 

(a) x{t) converges weakly to an element in zer(j4 + D Nc) as t ^ +oo; 

(in) if, additionally, A is strongly monotone, then x{t) converges strongly to the unique 
element in zer{A -\- D + Nq) as t ^ +cx). 



Proof, (i) According to (H3), the function A(-) satisfies the relation liminfi_>.oo A(t) = 0. 
Take z G zer(A + H + Nc) and v G Az and p G Nc{z) fulfilling 0 = f + p + Dz. Applying 
Lemma [8] for re = 0, it follows that there exist a, 6 > 0 and ti > 0 such that for almost every 
t > ti it holds 


^||x(t) - z|p +a 
aX{t)l3{t) 


\x 


+ 


X{t)fi{t) 


{x{t) — z, Bx(t)) + X{t)/3(t)\\Bx 


< 


sup ( u, 

lueC 


\ _ 

a(3{t)J 


cre 


4 p 

a/3{t) 


+ bX'^{t)\\Dz + v\ 


Since the function (having as argument t) on the right-hand side of the above inequality 
belongs to L^([0,-|-oo)), by using also [21 Lemma 5.1], the statements follow. 

(ii) According to Lemma [9l it is enough to show that every weak sequential cluster limit 
of X belongs to zer(A + D -\- Nq). Let x be such a weak sequential cluster limit, that is, there 
exists a sequence (tn)n>o ^ +oo such that x{tn) weakly converges to x as re ^ +oo. 

Take an arbitrary (z, w) G Gr(A + D + Nq) such that w = v + p + Dz, where v G Az and 
p G Nc{z). From Lemma[5]and by using that liminft^+oo X{t) = 0 it follows that there exists 
t 2 > 0 such that for almost every t >t 2 we have 

+ 3X‘^{t)f3‘^{t)\\Bx{t)\\‘^ + 3X‘^{t)\\Dz u|p + 2X{t){z — x{t),w). 


x{t) — z\\^ < 2X{t)fi{t) 


By integrating from t 2 to T, where T > t 2 , we obtain 

cT 


\x{T) — z|f — ||x(t 2 ) — -2|r < L -|- 2 


'*2 


X{t)d^ ^ ~ J X{t)x{t)dt,w'^ , (16) 


where, according to the hypotheses and statement (i). 


L:=2 




p 

mj\ 


r+oo 

/ A(t)/3(t) 

Jo 

r+oo r+QO 

h3 / X^{t)(3‘^it)\\Bxit)fdt + 3\\Dz + vf X'^{t)dt<+oo 
Jo Jo 


dt 
+ 00 
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Now dividing (fTBI) by X{t)dt and discarding the nonnegative term ||x(T) — zp, we obtain 


— \\x{t 2 ) - z\ 


fo Ki)dt 

rt2 


L' 


where 


+ 2{z- 


1 r 

- / X{t)x{t)dt, 

\(t)dt Jo 


L' -.= 1 + 2 ( - 


fo Kt)dtJo 

t2 


w 


(17) 


X{t)dt^ ^ J X{t)x{t)dt, 


w ) < + 00 . 


Letting T := in (fT7)l for any n > 0, passing to n —>■ +oo and using (H3) and the definition 
of X, it follows 

0 < 2{z — x,w). 

Since {z,w) was taken arbitrary in Gr (74 + D + Nq), we obtain from ([3]) that x G zeT(A + 
D + Nc) and from here the conclusion follows. 

(iii) Suppose that A is 7 -strongly monotone, where 7 > 0. Let z be the unique element in 
zei(A + D + Nc) and v € Az and p G Nc{z) such that 0 = v + p + Dz. Following the lines of 
the proof of Lemma [5l one can prove that for almost every t > 0 

27 A(t)||i;(t) + x{t) — zjp + ^\\x{t) — z\f + A(t)(2r/ — 3X{t))\\Dx{t) — Dz\f < 

dt 


2X[t)m 


sup PB ( U, 
u&C 


P 

m 


O-C 


p 

m 


+ 3A^(t)/3^(t)||i?x(t)|p + 3X‘^{t)\\Dz + v\ 


Since liminf^^+oo X{t) = 0, it follows that there exists t 2 > 0 such that for almost every 
t>t2 


i2 d 


27 A(t)||x(t) + x{t) — z\f + “ ^\\‘^ — 


2X{t)m 

thus 


sup pb \ u, 
uec 


P 

m 


<yc 


p 

m 


+ 3A^(t)/3^(t)||i?x(t)|p + 3X‘^{t)\\Dz + u|p, 


7A(t)||x(t) - < 27A(t)||x(t)|P+ 


2X{t)m 


sup PB ( U, 
uec 


P 

m 


crc 


P 

fJit) 


+ 3A^(t)/3^(t)||i?x(t)|p + 3A^(t)||D2: + t>|p. 


By using the hypotheses and statement (i), after integration of the last inequality one obtains 

/• + CXD 


A(t)||x(t) — z\fdt < + 00 . 


/o 


Using the convergence of \\x{t) — z\\ as t —>■ +00 and (H3) it follows that x(t) must converge 
to z as t —>■ + 00 . ■ 
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